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Abstract. Quantum game theory is a multidisciplinary field which combines 
quantum mechanics with game theory by introducing non-classical resources such as 
entanglement, quantum operations and quantum measurement. By transferring two- 
player-two strategy (2 x 2) dilemma containing classical games into quantum realm, 
dilemmas can be resolved in quantum pure strategies if entanglement is distributed 
between the players who use quantum operations. Moreover, players receive the 
highest sum of payoffs available in the game, which are otherwise impossible in classical 
pure strategies. Encouraged by the observation of rich dynamics of physical systems 
with many interacting parties and the power of entanglement in quantum versions 
of 2 x 2 games, it became generally accepted that quantum versions can be easily 
extended to iV-player situations by simply allowing TV-partite entangled states. In this 
article, however, we show that this is not generally true because the reproducibility 
of classical tasks in quantum domain imposes limitations on the type of entanglement 
and quantum operators. We propose a benchmark for the evaluation of quantum and 
classical versions of games, and derive the necessary and sufficient conditions for a 
physical realization. We give examples of entangled states that can and cannot be 
used, and the characteristics of quantum operators used as strategies. 
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1. Introduction 

Mathematical models and techniques of game theory have increasingly been used 
by computer and information scientists, i.e., distributed computing, cryptography, 
watermarking and information hiding tasks can be modelled as games [H [2j [3], HJ [5j [6] . 
Therefore, new directions have been opened in the interpretation and use of game 
theoretical toolbox which has been traditionally limited to economical and evolutionary 
biology problems This is not a surprise because all have information as the 

common ingredient and the strong connection among them [8]: Game theory deals 
with situations where players make decisions which affect the outcomes and payoffs. All 
the involved processes can be modelled as information flow. Since physical systems, 



which are governed by the laws of quantum mechanics, are used during information 
flow (generation, transmission, storage and manipulation), game theory becomes closely 
related to quantum mechanics, physics, computation and information sciences. Along 
this line of thinking, researchers introduced the quantum mechanical toolbox into game 
theory to see what new features will arise combining these two beautiful areas of science 

ma hd H2i na an nsi nsi nzi . 

Quantum mechanics is introduced into game theory through the use of quantum 
bits (qubits) instead of classical bits, quantum operations and entanglement which is a 
quantum correlation with a highly complex structure and is considered to be the essential 
ingredient to exploit the potential power of quantum information processing. This effort, 
although has been criticized on the basis of using artificial models [181 EH] > has produced 
significant results: (i) Dilemmas in some games can be resolved [201 El EEEJ EEl EH [22] , 
(ii) playing quantum games can be more efficient in terms of communication cost; 
less information needs to be exchanged in order to play the quantized versions of 
classical games p21 El [16], (iii) entanglement is not necessary for the emergence of 
Nash Equilibrium but for obtaining the highest possible sum of payoffs [16], and (iv) 
quantum advantage does not survive in the presence of noise above a critical level 
[231 121] • In addition, market phenomena, bargaining, auction and finance have been 
described using quantum game theory [25]. The positive results are consequences of the 
fact that quantum mechanical toolbox allows players to have a larger set of strategies 
to choose from when compared to classical games. 

In this paper, we focus on the extent of entangled states and quantum operators 
that can and cannot be used in multi-player games, and introduce a benchmark for the 
comparison of classical games and their quantized versions on a fair basis. Moreover, 
this study attempts to clarify a relatively unexplored area of interest in quantum game 
theory, that is the effect of different types of entangled states and their use in multi-player 
multi-strategy games in quantum settings. Our approach is based on the reproducibility 
of classical games in the physical schemes used for the implementation of their quantized 
versions. 

Reproducibility requires that a chosen model of game should simulate both quantum 
and classical versions of the game to allow a comparative analysis of quantum and 
classical strategies, and to discuss what can or cannot be attained by introducing 
quantum mechanical toolbox. This is indeed what has been observed in quantum Turing 
machine which can simulate and reproduce the results of the classical Turing machine. 
Therefore, the reproducibility criterion must be taken into consideration whenever a 
comparison between classical and quantum versions of a task is needed. An important 
consequence of this criterion in game theory is the main contribution of this study: 
Derivation of the necessary and sufficient condition for entangled states and quantum 
operators that can be used in the quantized versions of classical games. 
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2. Multiplayer games 



2.1. Definitions and model 

In classical game theory, a strategic game is defined by Y = [N, (Si)i e N, ($i)iejv] where N 
is the set of players, Si is the set of pure strategies available to the i-th player, and $j is his 
payoff function from the set of all possible pure strategy combinations C = Xj eN Sj into 
the set of real numbers R. When the strategic game T is played with pure strategies, 
each player i choose only one of the strategies Sj from the set Si. With each player 
having m pure strategies, C has m N elements. Then for the k-th joint strategy G C, 
payoffs of each player can be represented by an ordered vector = (a£, a|, a^) 
where a 3 h = $j(ck) is the payoff of the j-th player for the k-th joint strategy outcome. 
Players may choose to play with mixed strategies (randomizing among pure strategies) 
resulting in the expected payoff 

/ \ m N I N \ 

fi(?i, -A*) = e n ^) = e n Ufa) 4 (i) 

c k ec \jeN J k=i \j=i J 

where fi(qi, ■•, q N ) is the payoff of the i-th player for the probability distributions q t 
over the strategy set S t of each player t, and qj(sj) represents the probability that j-th 
player chooses the pure strategy Sj according to the distribution q ,. 

Most of the studies on quantum versions of classical games have been based on 
the model proposed by Eisert et al. j9] . In this model, the strategy set of the players 
consists of unitary operators which are applied locally on a shared entangled state. 
A measurement by a referee on the final state after the application of the operators 
maps the chosen strategies of the players to their payoffs. For example, the strategies 
"Cooperate" and "Defect" of players in classical Prisoner's Dilemma is represented by 
the unitary operators, a and ia y . 

In this study, however, we consider a more general model than Eisert et al.'s model 
[9] for iV-player-two-strategy games. In our model [26], (i) A referee prepares an iV-qubit 
entangled state | ^) and distributes it among iV players, one qubit for each player, (ii) 
Each player independently and locally applies an operator chosen from the entire set of 
special unitary operators for dimension two, SU(2), on his qubit. Assuming that i-th 
player applies Ui, the joint strategy of all the players is represented by the tensor product 
of unitary operators as x = U\ ® Ui ® ■ ■ ■ ® Un, which generates the output state x\ ty) 
to be submitted to the referee, (iii) Upon receiving this final state, the referee makes a 
projective measurement {'Pj}| =1 which outputs j with probability TrfP^xl \x^], and 
assigns payoffs chosen from the payoff matrix depending on the measurement outcome 
j. Therefore, the expected payoff of the i-th player is described by 

fi(x) = Tr ' (y./'/Pj) x\ ^(tf |£ f ] (2) 

where Vj is the projector and a* is the i-th player's payoff when the measurement 
outcome is j. This model can be implemented in a physical scheme with the current 
level of quantum technology. 
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2.2. Classification of N -player two-strategy games: 

In general, one can prepare a large number of generic games by arbitrarily choosing the 
entries of game payoff matrix. However, not all of those generic games are interesting 
enough to be the subject of game theory. Classical game theory mainly focuses 
on specific dilemma containing 2x2 games such as Prisoner's dilemma (PD), Stag- 
Hunt (SH), Chicken Game (CG), Dead-Lock (DL), Battle of Sexes (BoS) Samaritan's 
dilemma (SD), Boxed Pigs (BP), Modeller's dilemma (MD), Ranked Coordination (RC), 
Alphonse & Gaston Coordination Game (AG), Hawk-Dove (HD), Battle of Bismarck 
(BB), Matching Pennies (MP) [7j. Multi-player extensions of these 2x2 games and 
some originally multi-player games, such as minority and coordination games which 
have direct consequences where populations are forced to coordinate their actions, are 
also the subject of game theory. In this study, we consider only those interesting games 
instead of studying all generic games that can be formed. 

In an iV-player game, every player plays one of his strategies against all other 
N — 1 players simultaneously. The payoff matrix of an iV-player two-strategy game is 
characterized by 2^ possible outcomes and a total of N2 N parameters. Payoffs of each 
player for the k-th possible outcome can be represented by an ordered vector A k = 
(a^, a^, ...,(1^). Based on the payoffs for all possible outcomes, we group the games into 
two: Group I contains the games where all the outcomes have different payoff vectors, 
that is Aj 7^ A^ for Vfc ^ j, whereas Group II contains the games where payoff vectors 
for some outcomes are the same, Aj = Ak, implying (aj, a|, af) = (a\, a|, a^), for 

When a two-player two-strategy game is extended to iV-player game (N > 2), 
the new payoff matrix is formed by summing the payoffs that each player would have 
received in simultaneously playing the two-player game with N — 1 players. Hence, in 
their iV-player extensions, the games PD, SD, BP, MD, DL, and RC fall into Group I 
while BoS, BB, MP, and AG games in Group II. For N = 3, BoS becomes a member 
of Group I. CG, SH and HD belong to either the first or second group according to 
whether N is even or odd. For even N, SH belongs to Group I and CG and HD belong 
to Group II, and vice verse. Minority, majority and coordination Games are in Group 
II. 

3. Reproducibility criterion to play games in quantum mechanical settings 

We consider the reproducibility of a multi-player two-strategy classical game in the 
quantization model explained above. First, reproducibility problem in pure strategies 
will be discussed in details, and later the conditions for mixed strategies will be given. 
We require that a classical game be reproduced when each player's strategy set is 
restricted to two unitary operators, {itj,uf}, corresponding to the two pure strategies 
in the classical game. Then the joint pure strategy of the players is represented by 
x k = u l l ®u l £®---®u 1 ^ with U = {1, 2} and k = {1, 2, ... , 2^}. Thus the output state 
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becomes | = x^\ For the strategy combination £k, expected payoff for the i-th 
player becomes as in Eq. (T5J) with x replaced by x^. Then defined in the previous 
section is the ordered payoff vector of all players for the k-th possible outcome. 

Reproducibility problem can be stated in two cases: In CASE I, the referee should 
be able to identify the strategy played by each player deterministically regardless of 
the structure of the payoff matrix, whereas in CASE II the referee should be able to 
reproduce the expected payoff given in eq. ([1]) in the quantum version, too, [26J . While 
in CASE I the referee needs to identify all possible outcomes, in CASE II he just needs to 
distinguish between the sets of outcomes with the same payoff. CASE II is equivalent to 
CASE / for Group /games where all outcomes of the game have different payoff vectors. 
We call the situations described in CASE / and its equivalence in CASE II as the "strong 
criterion," and the rest of the situations as the "weak criterion" of reproducibility. 

3.1. The strong criterion of reproducibility (SCR) 

This criterion requires that referee discriminate all the possible output states | $&) 
deterministically in order to assign payoffs uniquely in the pure strategies. That is, 
the projector {Pj}^ =1 has to satisfy TrfT^I |] = djf., which is possible if and only 

if 

($«|$/9> = 6 a0 Va,/3. (3) 

Thus, SCR transforms the reproducibility problem into quantum state discrimination 
where we know that two quantum states can be deterministically discriminated iff they 
are orthogonal. Under SCR, we see that /i(<Zi, •■, <Zjv) — fi( x k) = because there is 
no randomization over the strategy sets (each player choose one and only one strategy 
deterministically) and the only outcome is x k with probability one. Therefore, Eq. ([3]) 
becomes the necessary condition for the strong reproducibility criterion (SCR). 

Among the multi-partite (N > 3) entangled states we focused on GHZ-like states of 
the form | GHZ) # = (| 00 . . . 0) +i\ 11 . . . l))/\/2 and symmetric Dicke states represented 
as | N — m, m) / ' \J ^C m with (N — m) zeros and m ones (atC^ denoting the binomial 
coefficient). Imposing SCR we observed [26] the following. 

(a) For Dicke states with unequal number of zeros and ones (iV-party W-state, defined 
as \Wn) = \N — 1, \)/\fN is a member of this class), 

(al) u]^u\ = d x R z (2(pk) for any two output states differing only in k-th player's 
strategy where the rotation operator R z {^j) is defined as R z {l) = e~* 7fj2 / 2 , and 

(a2) 4>j — (ftk = mi + 7i / 2 for any two output states different only in the strategies 
of j-th and &;-th players. 

Then for any three players j, k, m participating the game, we obtain the set of 
equations Xjkm = {<Pj-<Pk = mr + n/2, <p m -<f>j = n'n + n/2, 4> k -4>m = n"-K + n/2} 
where n, n' and n" are integer. The sum of the three equations in Xjkm results in 
37r/2 + mV = which is satisfied for m' = —3/2; however this contradicts the fact 
m' = n + n' + n" is an integer. 
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(b) For Dicke states \N/2, N/2) with even N >6, 

(bl) u]}u 2 k = cosdk&z + sm9k(f x R z (2(j)k) with real 9k and <pk is a two-parameter 
SU(2) operator obtained from the mutual orthogonality of two output states 
which differ in the strategies of one player, 

(b2) cos9kCos9j = (N/2) cos(9 k — 9j) sm9k sin 9j from the inner product of two 
states which differ only in the strategies of two-players, and 

(b3) from the output states which differ in the strategies of four players i, j, k, I, 

24 

r—r— r COS 9i COS 9j COS 9k COS 9\ 

N(N-2) 

= [cos (3i + cos /3 2 + cos /3 3 ] sin 9i sin sin 9 k sin 0j (4) 
where = 0, + - fc - 0;, /3 2 = 0i - 0j + 0fc - 0/ and /? 3 = 0* - 0j - fc + 4>i- 
Then we obtain ^ 7^ n7r and 0j 7^ ix/2 + nix for Vi using (bl,b2) and (bl,b2,b3), 
respectively. Next, we write (b2) for the pair of players (i,j) and (fc, /) and multiply 
these two equations. Doing the same for different pairs of players (i, k) and (j, I), 
and comparing the final expressions with Eq. HI we find 9{ = 7i"/2 + rwr for Vz which 
contradicts the above result obtained from (bl,b2,b3). 

If the mutual orthogonality relations lead to contradictions outlined in (a) and (b), 
the corresponding entangled state cannot be used in quantum versions of classical games 
under SCR. Among the class of entangled states studied we have found: (i) bell states 
and any two-qubit pure state satisfy SCR if the unitary operators for the players are 
chosen as {cr ,a x } and {a ,ia y }. (ii) | GHZ)jv satisfies SCR if the unitary operators of 
the players are chosen as {&q, ifr y }. Entangled states that can be obtained from | GHZ) n 
state by local unitary transformations also satisfy SCR. (iii) |Wjy) does not satisfy SCR, 
therefore cannot be used in this model of quantum games, (d) Among the Dicke states, 
only the states | 1, 1) and | 2, 2) satisfy the SCR. These results are valid for all the games 
in Group I and the situations where CASE I is desired. 

3.1.1. Quantum operators and SCR Assume that there are two unitary operators 
corresponding to the classical pure strategies for the entangled state, Imposing 
SCR on the situation where two outcomes, | $ ) — u \ ® u \ ® 4 4 4 ® u n\^) an d 
I $1) = u\ ® u\ ® ■ ■ ■ ® Mjvl differ only in the operator of the first player, we find 

(tf ® J® -..®/|*) = 0. (5) 

Since (u^u\ is a normal operator, it can be diagonalized by a unitary operator i\. 
Furthermore, since (u\)^u\ is a SU(2) operator, the eigenvalues are given by e 1 ^ 1 and 
e -«0i_ Then Eq. ([5]) can be transformed into 

I z\ ( Zl (u\) ] ulz[) k ® I ® 4 4 4 ® I\ 

= (*' |^(-20i) ® 1 ® • • • ® i\ 

= cos 0i +i (2S ije{0i i } |c i 2 ...i iV | 2 - l) sin 0i = (6) 

where | \&') = %\ ® I ® • • • <8> I\ 1 i r ) is written on computational basis as | \&') = 
^i 3 e{o,i}Ci 1 i 2 ...i N \ h) \ 4 4 • I (at)- 

6 



In order for the above equality to hold, cos0i = and 2£j jG { 0jl }|coi 2 ...; JV | 2 — 1 = 
must be satisfied. The equation cos^i = implies that the diagonalized form 
D\ = zi(u\)^u\z\ = %a z . This argument holds for all players, therefore we write 
z k (u^u\z k = D k = ia z for k = 1,---,N. For example, in the case of the Dicke 
state | 2, 2), which satisfies SCR with the unitary operators W;Ui234 = m| =12 3 = 
%{\pi<j z + a x )/y/3 and u\ = ia y , it is easy to verify that eigenvalues ^fi of u^u\ are 
already in the diagonalized form. For GHZ state, the operators are u\ = I and u\ = ib y 
which can be written in the form D\. 

Next we consider the following scenario: Each player has two operators satisfying 
the above properties. Instead of choosing either of these operators, they prefer to use a 
linear combination of their operator set. Let this operator be w k = u\ cos9 k + u\ sin6> fe 
for the k-th. player. Then, we ask (i) Does the property of the operators u\ and u\ 
derived from the SCR impose any condition on the operator w k 7, and (ii) What does 
the outcome of the game played in the quantum version with the operator w k imply? 
Since z k {u]^u\z\, is in the diagonalized form we can write 

w\w k = I + cos 9 k sin 9 k (z~lD k z k + zlD\z k ) = I, (7) 

where we have used wjj. "U 2 , = z\t) k z k , and D k = —D k since D k is anti-hermitian. This 
equation implies that SCR requires w k be a unitary operator. 

When the players use the operators w k = u\ cos 6^ + u\ sin 6^, the joint strategy x 
becomes x = vb\ ® W2 <E> • • • <E> wn = ®jeN Wj. Substituting x into Eq. (j2J), we obtain 

2^ /fi-l \ ( N \ 

fm = H Ilsin 2 ^ n^os 2 ^ 4- (8) 

Note that Eq. (jSj) has the same form of Eq. (pQ) implying that payoffs of the classical 
mixed strategies are reproduced in the quantum version for w k . Therefore, we conclude 
that Eq. (j3J) is the necessary and sufficient condition for the reproducibility of a classical 
game in the quantum version according to SCR. This is because when players apply 
one of their pure strategies u\ or u\ with unit probability, results of classical pure 
strategy; when they apply a linear combination of their pure strategies results of classical 
mixed strategy are reproduced in the quantum setting. Another way of reproducing the 
results of classical mixed strategies is that players apply their pure strategies u\ and u\ 
according to a probability distribution as is the case in classical mixed strategies. Note 
that this is different than applying a linear combination of their pure strategies u\ and 
ul 

3.1.2. Entangled states and SCR After stating the properties of operators which satisfy 
SCR, we proceed to investigate the properties of the class of entangled states which 
satisfy it. Suppose that an N-qubit state | ^) and two unitary operators {ul,uf,} 
satisfy SCR. Then for two possible outcomes | $ ) = u \ ® u\ ® ■ ■ ■ ® u x N \ \&) and 
| = u\ ® u\ ® • • • ® u l N \ Eq. Q3D requires 

(* \z\ z x u k x u\z\ zi (8) I (8) • • • ® I\ = \£)i ® J (8) • • • ® I\ = 0, (9) 



7 



where z,\ is a unitary operator diagonalizing u^u\ and | vf') = Si ® / ® ■ ■ ■ ® I\ ty). 
This implies that if the N-qubit state | and the operators {u\,ul} satisfy Eq. ([3]), 
then the state | = z,\ ® z-i ® • • • ® zn\ ty) and the unitary operators {£>, 1} should 
satisfy, too. Since the global phase is irrelevant, Eq. ([9]) can be further reduced to 
(^/' \a z ® / ® - • • ® I\ ty') = 0. Thus, we end up with 2^ — 1 equalities to be satisfied: 

\a z ® I (g) I ® ■ ■ ■ ® I\ =0, 
|I ® ® f ® • • • ® I| = °> 

|di ® di ® • ■ • ® ai| *') = 0. (10) 
Defining | ^l/') = £j j . e {o,i} c iii 2 ...ijvl * 2 ) ' ' • I ^n), we write Eq. ([9]) in the matrix form as 
"l 1 ... -1 -1 

1 1 ... 1 1 

where the last row is the normalization condition. The row vector corresponds to 
the diagonal elements of d'l 0,1 ^ ® • • • ® d'j ' 1 ^ where a® is defined as /. Consider the 
operators x,y £ (aj ' 1 })® 1 ^ where xy £ (a^ ' 1 ^)^ . Since Tr[crJ = 0, for x 7^ y, we have 
Ty[x y] = Tr[x] Tr[y] = 0. Thus any two row vectors are orthogonal to each other, thus 
the matrix in Eq. (fTTl) has an inverse, and Ic^...^! 2 are uniquely determined as 1/N. 
This implies that if a state satisfies SCR, then it should be transformed by local unitary 
operators into the state which contains all possible terms with the same magnitude but 
different relative phases: 

1*0 = -if £ e i ^»\i 1 )\i 2 )---\i N ). (12) 

One can show that product state and GHZ state, which satisfy SCR, can be transformed 
into the form of Eq. ( fT2l) . respectively, by Hadamard operator, H = (a x + a z )/y/2, and 
by (e*5/ + e'^a z + a y )/y/2 for one player and H for the others. 
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3.2. The weak criterion of reproducibility (WCR) 

This weak version of the reproducibility criterion requires that referee deterministically 
discriminate all the possible sets formed by the output states with the same payoff 
vectors in order to assign payoffs uniquely in the pure strategies. When Aj = A k , output 
states I $j) and | should be grouped into the same set. If all possible output states 
are grouped into sets Sj = |$ 2 j), • • • |$ry)} and S k = {|$ifc), \®2k), • • • |$n'k)} then 

the referee should deterministically discriminate between these sets which is possible iff 
the state space spanned by the elements of each set are orthogonal. Hence for every 
element of Sj and Sk, we have {$ n j\$n'k) — 0, Vj 7^ k, that is all the elements of Sj and 
S k must be orthogonal to each other, too. Thus WCR transforms the reproducibility 
problem into set discrimination problem. We named it as WCR because the condition of 
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sets Si, .., Sk being mutually orthogonal to each other is a much looser condition than the 
condition of all states in S — 0^ Si being mutually orthogonal to each other. The sets 
Si, .., Sk may be mutually orthogonal even if the states in S are linearly dependent. If 
we relax the criterion of deterministic discrimination and allow inconclusive results then 
one can use unambiguous state and set discrimination. However, we are not concerned 
with this situation because we require that classical game is reproduced in the quantum 
settings deterministically. It is clear that the games in Group II should be discussed 
with WCR. A natural question is whether the results listed in (a)-(d) are valid for Group 
//games or not. The answer to this question will be given below. 

3.2.1. Entangled states and WCR In this section we check whether the results obtained 
under SCR is valid or not for Group //games with WCR. We start by asking the question 
"Zs there a partition of all possible outcomes (output states) into sets such that mutual 
orthogonality of these sets does not lead to the contradictions discussed for SCR? 1 The 
following observations from the analysis of SCR for a given entangled state makes our 
task easier: 

(01) For \ N — ixi,ixi) with iV ^ m, if the mutual orthogonality condition of the sets 
leads to the operator form as in (al) for all players, then there will be contradiction if 
we obtain the set Xjkm 

for any three-player-combination (j,k,m). Presence of at least 
one such set is enough to conclude that there is contradiction. On the other hand, to 
prove that there is no contradiction, one has to show that at least one of the equations 
in Xjkm is missing for all three-player-combinations. 

(02) For | N — 1x1,1x1) with iV ^ m, if the mutual orthogonality condition of the 
sets leads to the operator form as in (al) for one and only one player, then there will 
be no contradiction because there will be at least one missing equation in Xjkm for all 
possible three-player-combinations (j,k,m). Note that such a situation occurs iff 2 N 
possible outputs are divided into two sets with equal number of elements. Then the 
only equations we will obtain are (f>i — (f)j — mr + 7r/2 for all j = 2, • • • , N. 

(03) For \ N/2, N/2) with N > 6, a necessary condition for contradiction is to 
have equations of the form (b2) for at least four different pairing of players, such as 
{(i,j), (k, /)} and {(i, k), (j, /)}. If the mutual orthogonality condition of the sets leads 
to the operator form as in (bl) for one and only one player, say first player, then 
from (b2) we will obtain only cos#i cos 9j exp((pj) = (N/2) cos(#i — 9j) sin 9\ sin 9j for 
all j = 2, •••,7V where exp(=f(pj) denotes the phase of the diagonal elements of the 
matrix u^uj. This extra phase parameter and the absence of similar relations between 
players other than the first allow us to freely set the operator parameters for all players. 
Therefore, no contradiction occurs. 

(04) For I N/2, N/2) with N > 4, if the mutual orthogonality of states leads to the 
relations in (bl) and (b2) then contradiction will not occur iff the outcomes differing in 
the strategies of four players are in the same set. 

(05) For all | N — 1x1,1x1) except 1 1, 1) and |2,2), if the number of elements in 
any of the sets in a Group II game is an odd number, then there will always be 
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contradiction. If one of the output states in any set is left alone then this state will 
satisfy the mutual orthogonality condition with the elements of the other sets which 
will lead to the relations mentioned above, and hence to contradiction. 

(06) If there is a set with only two elements which are the outcomes when all the 
players choose the same strategy, there will be contradiction. 

Our analysis revealed that multiparty extensions of 2 x 2 games have payoff 
structures such that partitioning results in one or more sets with only one element. The 
number of sets with one element depends on the payoff matrix and the number of players 
participating the game. Therefore, based on the above observations, especially (05), we 
can immediately conclude that for multiparty extensions of 2 x 2 games classified into 
Group II, there will always be a contradiction for the states \ Wn) and | N—m, m) / \J ^C m 
except for | 1, l)/y/2 and | 2,2)/v6. Hence, the results obtained for SCR are valid for 
WCR as well. 

3.2.2. Multiplayer games according to WCR In the previous subsection, we showed 
that the results of SCR are valid in case of WCR for multiparty extensions of two- 
player two-strategy games. Here, we consider the class of games which are originally 
designed as multiplayer games: 

For the Minority game, the payoff structure is such that there is no set with odd 
number of elements therefore we cannot exploit (05). However, we have (01) which 
is valid for \Wn) and Dicke states | N — m,m) with N ^ m. For the Dicke states 
with N = m, the situation mentioned in (04) occurs only for the state | 2,2) because 
pairs of output states leading to relations as in Eq. 0] are in the same sets. Hence, 
for this state there will be no contradiction. On the other hand, when N > 6 the 
type of contradictions described in (bl)-(bS) are seen. Hence, the results obtained for 
the case of SCR are valid for Minority game. Consider N = 4 for which the payoff 
structure imposes the partitions Si = {0i, 4 ,6,7,io,ii,i3,i6}, 5 2 = {02,1s}, 5 3 = {0 3 ,i4}, 
S4 = {05,12} and S5 = {08,9}- The outcomes differing with the strategies of four players 
are in the same sets. Therefore, for the Dicke state with N = m = 2 there will be no 
contradiction and this state can be used. For IW4), mutual orthogonality of set-pairs 
(51,53,4,5) requires (0i|03,5,g) = which gives u]}u\ = a x R z (2<pk) for Wk. Substituting 
in the orthogonality relations from (5 5 , 52,3,4) we obtain (02,3,510s) = which gives X234 
implying a contradiction. 

In a coordination game, the players receive the payoffs Ao > (Ai > 0), when 
all choose the first (second) strategy; otherwise, they receive zero. If A 7^ Ai, players 
make their choices for the strategy with the higher payoff. A game-theoretic situation 
occurs only when Ao = Ai, because players cannot coordinate their moves without 
communication. The payoff structure and outcomes of such a game can be grouped into 
two sets; the first one will have two elements, where all players choose either the first 
or second strategy, 5i = {0i,0 2 jv}, and the second one, S2 will have the rest of the 
outcomes. In such a partition all the contradictions mentioned above will appear except 
for the state |2, 2). If A 7^ Ai then we will have three sets two of which will be with one 
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element, and hence the observation (05) will be valid. Therefore, we conclude for this 
game and any other game with such a payoff structure, all the results of SCR are valid. 

For a majority game, all the players receive Ao or Ai depending on whether the 
majority is achieved in the first or second strategy, respectively. In case of even-split 
all get zero. Outcomes are grouped into three and four sets for odd and even N, 
respectively. For both cases all the results obtained for SCR is valid. Here we give the 
examples for N = 3 and N = A. When N = 3, outcomes are grouped as Si = {01,2,3,5} 
and S 2 = {04,6,7,8}- From (02,3|04) and (02|06) we obtain u]}u\ = a x R z (2(j) k ) for \/k. 
Then (0i|04,6) and (02 1 0s) results in Xi23- This is exactly the situation in (01). For 
N = 4, the outcomes are divided into three sets as S\ = {01,2,3,5,9}, S2 = {0s,i2, 14,15, 16} 
and S3 = {04,6,7,10,11,13} where S3 has the outcomes for the even-split of choices. For |W 4 ) 
and I N—m, m) with N 7^ m, we have u\ u\ = a x R z (2(pk) for V7c from (02|04,6,io) — and 
(03|04) = due to the orthogonality of (Si, S3). Moreover, we have (0i|04,6,7) = which 
results in the set ^234- This is also exactly the situation in (01). Similar contradiction 
can be obtained from the orthogonality of (S2, S3), too. On the other hand when we 
use |2,2), one can show that no contradictions occur and the strategies can be chosen 
as u\ = (T , u\ = cr x and u| = u\ — u\ — (y/2a z + a y )/y/3. 

In a zero-sum game where there is competitive advantage A, if all players choose the 
same strategy, there is no winner and loser so all receive zero. Otherwise, each of the m 
players choosing the first strategy gets A/m, and the rest of the players loses X/(N — m). 
The outcomes are grouped into 2^ — 1 sets where one set has two elements obtained 
when all players choose the same strategy and the rest with one element. In this case, 
(06) is valid and hence there will be contradiction. In the multi-player extension of MP 
game, the outcomes when all players choose the same strategy are always grouped into 
one set of two elements, and the rest of the outcomes are grouped in sets of even-number 
of elements (the number of sets depends on N). Thus, (06) is observed, and hence the 
same results are valid. 

A symmetric game with a strict ordering of the payoffs is a Group I; otherwise a 
Group II game. We analyzed such games up to N = 6, and found that all the results 
concerning the entangled states and operators are valid except for a few exceptional cases 
which we could not relate to any game-theoretic situation when N = 3 and N — 6. For 
N = 3, we have eight outcomes with the payoff vectors as (a, a, a), (b,b,d), (b,d,b), 
(c, e,e), (d,b,b), (e, c, e), (e, e, c) and (/,/,/)■ With proper choices of the parameters, 
one can obtain multiplayer extensions of the symmetric games, PD, MD, RC, CG, 
SH and AG. For other possible generic games, we search for the values of the payoff 
entries for which there will be no contradiction according to discussions above. For the 
entangled states \W 3 ) and | 3 — m, m)/y / 3 C m , we know from (05) that all sets must 
have even number of elements. We identify five possible partitions (2 two-set partitions 
and 1 one-, three- and four- set partitions): (1) One- and four-set partitions require all 
outcomes be the same, a = b = c = d = e = f, that is all players receive the same payoff 
no matter which strategy they choose. This is not a game. (2) Three-set partitions 
result in three different cases: (i) a — b — d and c = e = f which is the majority game 
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discussed above, (ii) a = b = c = d = e = f as in (1), and (iii) a = c = e = A and 
b — d — f — Ai where payoffs of the players are equal regardless of their choice. Players 
receive Ao when two-players choose the second strategy and one chooses the first or 
when they all choose the first strategy; otherwise they receive Ai. Such a situation does 
not correspond to a game-theoretic one. (3) Two-set partitions, in addition to those 
listed in (2), result in a — f and b = d = c = e which corresponds to coordination 
game discussed above. In the case of the Dicke state For \ N/2, N/2) with N — 6, 
no contradiction occurs if the outputs are divided into two sets each with thirty-two 
elements. The first set includes the outcomes when four players choose the first strategy 
and two choose the second strategy, when all players choose the first strategyand when 
all choose the second strategy. The rest of the outputs are in the second set. We 
could not find any game-theoretic situation with such a payoff structure. Thus, the 
results obtained so far are valid for up to six-player symmetric games which represent a 
game-theoretic situation and hence are the subject of game theory. 

3.3. Reproducibility criterion as a benchmark 

It is only when reproducibility criterion is satisfied, we can compare the outcomes of 
classical and quantum versions to draw conclusions on whether one has advantage over 
the other. The first thing the physical scheme should provide is unitary operators 
corresponding to classical pure strategies for a given entangled state. If there exists 
such operators then one can compare the outcomes for the pure strategies. Let us 
consider the entangled state \W N ) for which one cannot find {u\,u 2 k } satisfying the 
criterion. When a game is played using \Wn) with unitary operators chosen from the 
SU(2), the outcomes of the classical game in pure strategies cannot be obtained, because 
in the quantum pure strategy, the payoffs become a probability distribution over the 
entries of the classical payoff matrix. Therefore, comparing the quantum version using 
\Wn) with the classical game in pure strategies is not fair. In the same way, comparing 
quantum versions played with GHZ and \ Wn) states is not fair either because for GHZ 
the payoffs delivered to the players are unique entries from the classical payoff table, 
contrary to those for \Wn). Thus, we think the reproducibility criterion constitutes a 
benchmark not only for the evaluation of entangled states and operators in quantum 
games but also for the comparison of classical games and their quantum versions. 

4. Conclusion 

In this paper, for the first time, we give the necessary and sufficient condition to 
play quantized version of classical games in a physical scheme. This condition is 
introduced here as the reproducibility criterion and it provides a fair basis to compare 
quantum versions of games with their classical counterparts. This benchmark requires 
the reproducibility of the results of the classical games in their quantum version. The 
SCR and WCR shows that a large class of multipartite entangled states cannot be used 
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in the quantum version of classical games; and the operators that might be used should 
have a special diagonalized form. Given two unitary operators {u\-,u\} corresponding 
to classical pure strategies and satisfying SCR and/or WCR, one can reproduce the 
results of classical games in pure strategies in the physical scheme. Moreover, provided 
that the players choose unitary operators in the space spanned by u\ and u\, mixed 
strategy results of classical games can be reproduced, too. The results are valid for a 
large class of entangled states, which can be prepared experimentally with the current 
level of technology, and multi-player extensions of interesting 2x2 games as well as for 
a large class of originally multiparty games. 

Results also suggest that entangled states that cannot be used in two-strategy 
multi-player games due to SCR are good candidates for quantum information tasks (i.e, 
multi-party binary decision problems, etc) where anonymity of participants is required. 
SCR can be rephrased as the construction of complete orthogonal bases from an initially 
entangled state by local unitary operations when the parties are restricted to a limited 
number of operators. While this construction is possible for the states satisfying SCR, 
it is not possible for the others. 

Extending this work to any generic game and the whole family of iV-partite 
entangled states requires lengthy calculations and detailed classification of payoff 
structures which is beyond the scope of this paper. However, the results presented 
here are enough to show the importance of reproducibility criterion and the restrictions 
imposed by it. 
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